#include<iostream>
#include<vector>


using namespace std;

const int N=1e5+10;
int h[N],e[N*2],ne[N*2],id;
bool cmz[N];
void Add(int a,int b)//头插b
{
	id++;
	e[id]=b;
	ne[id]=h[a];
	h[a]=id;
}
void dfs(int u)
{
	cout<<u<<" ";
	cmz[u]=true;
	for(int i=h[u];i!=0;i=ne[i])
	{
		int v=e[i];
		if(!cmz[v])
		{
			dfs(v);
		}
	}
}
int main()
{
	int n;
	cin>>n;
	while(n--)
	{
		int a,b;cin>>a>>b;
		Add(a,b);Add(b,a);
	}
	dfs(1);
	return 0;
}